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(54) Scanning of three-dimensional objects 

(57) The present invention relates to method and 
system for scanning a three-dimensional object compris- 
ing scanning a surface of the object from a first scanning 
position, generating a first scanning sample comprising 
a point cloud having data points corresponding to posi- 
tions on the surface of the object; determining the coor- 
dinates of the first scanning position by a satellite based 
positioning system, correcting the inaccuracy of the po- 
sitioning system by using an additional error signal; scan- 
ning the surface of a three-dimensional object from at 



least one further scanning position, generating at least 
one further scanning sample comprising such a point 
cloud; determining the coordinates of the at least one 
further scanning position by the positioning system, again 
correcting the inaccuracy of the positioning system; reg- 
istering the first and the at least one further scanning 
samples based on the first and the at least one further 
scanning positions, such that the samples are oriented 
relatively to each according to the orientation of the re- 
spective surfaces of the three-dimensional object. 
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Description 
Field of Invention 

10001] The present invention relates to a method and 
a system for scanning topographical objects and, in par- 
ticular, for scanning and orientating data samples ob- 
tained by multiple scans of three-dimensional objects. 

Prior Art 

[0002] The detection and collection of topographical 
data of land masses as well as discrete three-dimension- 
al objects is of relevance for a wide variety of applications. 
Cartography, natural resource management, e.g., in min- 
ing, environmental surveillance and road construction, 
among other applications, depend on accurate and up- 
dated topographical information, 
[0003] The most conventional method of collecting 
topographical data is the manual measurement by tape 
measures and previously surveyed ground control 
marks, which is very tedious, time consuming and error- 
prone. 

[0004] Another method for gathering field data is aerial 
photogrammetry that employs stereo photography. Ac- 
cording to this method stereoscopic images have to be 
taken from desired objects and the resulting photographs 
have to be registered manually or in a computer-aided 
way. The data reduction and preparation has to be per- 
formed or controlled by specially trained operators. 
[0005] Terrestrial or airborne laser scanning repre- 
sents a more recently developed technique for collecting 
topographical data. Laser scanning systems comprise a 
combination of a range measuring means and a direction 
measuring means. 

[0006] To determine the position of a target point in 
addition to the distance the horizontal and vertical direc- 
tions have to be determined. Therefore the laser beam 
has to be deflected. There are generally two methods to 
deviate the laser beam. Either the whole scanning unit 
is rotated by stepping motors or the laser beam is devi- 
ated by rotating mirrors. The recording of the vertical and 
horizontal angle of the emitted / received laser beam en- 
ables the calculation of the required directions. The com- 
bination of range and direction measurement provides 
the position of a target point. 

[0007] Airborne laser scanning systems as well as air- 
borne radar interferometry usually suffer from deficien- 
cies in accuracy, in particular, in the case of three-dim en- 
sionai objects that exhibit overhangs. 
[0008] In particular, in the case of terrestrial laserscan- 
ning a usual problem lies in the necessity to combine 
multiple scan data, provided in form of point clouds, ap- 
propriately, Le. to register the different scanned field of 
views. Conventionally, the registration is performed man- 
ually by the respective translational and rotational oper- 
ations. Computer-aided registration may improve the 
performance of the registration process and usually relies 



on the identification of characteristic points (passing 
points) that may represent physical reflectors distributed 
in the desired topographic area, More elaborated algo- 
rithms work by synthesizing three-dimensional surfaces 
5 from the collected point clouds, 

[0009] However, the scanning systems of the art still 
suffer from a limited accuracy. 
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[001 0] It is therefore the object of the present invention 
to provide a method and a system for topographical laser 
scanning with an improved accuracy and characterized 
by relatively low costs. 
15 [001 1] The problem is solved by the method according 
to Claim 1 and the system according to claim 10. The 
inventive method for laser scanning comprises the steps 
of 

scanning a surface of a three-dimensional object from 
20 a first scanning position, such that a first scanning sam- 
ple, comprising a point cloud comprising data points rep- 
resenting corresponding positions on the surface of the 
three-dimensional object, is generated; 
determining the coordinates of the first scanning position 
25 by means of a satellite based positioning system, wherein 
the inaccuracy of the positioning system is corrected by 
using an additional error signal; 
scanning a surface of a three-dimensional object from at 
least one further scanning position, such that at least one 
30 further scanning sample, comprising a point cloud com- 
prising data points representing corresponding positions 
on the surface of the three-dimensional object, is gener- 
ated; 

determining the coordinates of the at least one further 
35 scanning position by means of a satellite based position- 
ing system, wherein the inaccuracy of the positioning sys- 
tem is corrected by using an additional error signal; 
registering the first scanning sample and the at least one 
further scanning sample based on the first scanning po- 
40 sition and the at least one further scanning position, such 
that the samples are oriented relatively to each other ac- 
cording to the orientation of the respective surfaces of 
the three-dimensional object. 

[001 2] The temporal succession of the different steps 
^5 of the inventive method can be chosen arbitrarily. During 
the scanning process preferably the time delays of the 
emitted and the reflected scanning beams at the first 
scanning position and at the at I east one further scanning 
position as well as the angular orientation of the scanning 
so beams at the first scanning position and at the at least 
one further scanning position are measured. 
[0013] The data points that represent corresponding 
position on the surface of the scanned object represent 
coordinates that may be coordinates of a local coordinate 
55 system of the scanning device by which the scanning of 
a surface of a three-dimensional object is performed. 
[0014] The coordinates determined by the satellite 
based positioning system may be some relative coordi- 
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nates in an arbitrary coordinate system or, advanta- 
geously, world coordinates/Preferably, the method pro- 
vides the user with the geographic longitude and latitude 
of the scanning position, 

[0015] Since satellite based positioning systems may 
exhibit some known inaccuracy, a signal error may ad- 
vantageously be used to compensate as good as possi- 
ble for the systematic errors in location. In particular, in 
addition to the radio transmitted location information cor- 
rection data can be received. 

[001 6] No employment of passing points is necessary 
according to the present invention. Moreover, the scan- 
ning results can be readily checked on-position and, if 
necessary, may be supplemented by further scanning 
samples. 

[0017] The registering process, i.e. the orientation of 
the several scanning samples according to real spatial 
arrangement of the different scanned parts of the three- 
dimensional object, is highly improved by the precise lo- 
cation of the scanning positions. The recorded three-di- 
mension ai structure can b e f urth e r processed for imaging 
by any desired software means known from the art. Re- 
alistic three-dimensional models can, thus, be provided 
for objects and topographical features with a high preci- 
sion. 

[001 8] According to one embodiment of the inventive 
method, the satellite based positioning system, wherein 
the inaccuracy of the positioning system is corrected by 
using an additional error signal, comprises a Differential 
Global Positioning System (DGPS). 
[0019] Although the well-known Navstar Global Posi- 
tioning System (GPS) is considerably more accurate than 
most other radio navigation systems, it is subject to un- 
desirable limitations. First, the satellite signals are sub- 
ject to distortion effects and delays due to atmospheric 
turbulences. Second, since the Navstar satellites are pri- 
marily designed for military purposes the accuracy of the 
GPS signals is intentionally reduced for civilian users. 
[0020] When GPS signals are received at well-known 
positions, the inaccuracy of the GPS signals can be de- 
termined exactly and can be used to provide for a cor- 
rection signal. Differential GPS (DGPS) systems are 
mainly based on the transmission of such correction sig- 
nals. The German National Survey Satellite Positioning 
Service (SAPOS), e.g, r provides position information 
with accuracy of some cm. Another planned European 
DGPS is known under the name EURGPOS. 
[0021] Three-dimensional scanning aided by DGPS 
position can accordingly be carried out with an accuracy 
of some cm both in the horizontal and the vertical direc- 
tions. Even extended structures as big cities can, in prin- 
ciple, be mapped and modeled in a three-dimensional 
way with a previously unknown preciseness. 
[0022] Advantageously, to facilitate the registering 
process the first scanning position can chosen to be a 
reference point of the point cloud of the first scanning 
sample and the at least one further scanning position Is 
chosen to be a reference point of the point cloud of the 



at least one further scanning sample. 
[0023] The registering may comprise translational 
and/or rotational operations applied to the first and the 
at least one further point clouds and, in particular, trans- 

5 lational and/or rotational operations applied to the first 
and the at least one further point clouds are performed 
with respect to the reference point of the point cloud of 
the first scanning sample and the reference point of the 
point cloud of the at least one further scanning sample. 

10 [0024] Whereas the geographical coordinates of the 
scanning system can be determined exactly by the 
DGPS, the system can horizontally be adjusted by the 
help of some sensor means. If this adjustment is kept 
fixed for several scans registering, can be performed by 

15 appropriate rotations of the scanning samples only. 
[0025] Advantageously, the scanning direction at each 
scanning position can be measured by means of a com- 
pass. The determination of the scanning directions with 
respect to the magnetic north pole may facilitate and fas- 

20 ten the registering process. 

E0026] The scanning may be performed by a laser 
beam or a radio beam or a microwave beam or an infrared 
beam or an ultrasound beam. 
[0027] Suitable scanning meansthatcan be employed 

25 by the present inventive method includ e a last pulse scan- 
ning means, a time-of-flight laser scanner as well as a 
phase-shift laser scanner, 

[0028] According to the last pulse scanning method 
the reflection signal coming from the last point encoun- 
30 tered by the emitted scanning beam is used for obtaining 
the scanning data. 

[0029] The range measurement can be performed ei- 
ther by the "time of flight" or by the "phase difference" 
method. 

35 [0030] The time of flight method is a practical principle 
of measuring distances using, e.g., a short wave laser 
beam emitted usually by a semiconductor laser. A pulsed 
laser beam may advantageously be emitted and at the 
moment of emission a time counter is started. The emit- 

to ted beam hits the surface of a target and is partially re- 
flected to the detector. At the moment of detection the 
time counter is stopped. The time for passing the double 
of the distance between the sensor and the target is 
measured. The real distance is calculated by a micro- 

45 computer inside the scanner using the know speed of 
light. By employing alast pulse measuringtechnique one, 
in addition, can guarantee that the desired echo from the 
last target of a particular beam is detected, 
[0031] According to the phase difference method, the 

so distance between the scanning system and the target is 
determined from a shift of the phase of a continuous si- 
nusoidal laser signal. The shift is caused by the reflection 
of the beam on the surface of the target. The distance 
between point and sensor is directly proportional to this 

ss shift. 

[0032] Furthermore, the invention provides a system; 
comprising 

scanning beam emitting means for emitting a scanning 
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beam; 

scanning means for moving the scanning beam across 
the surface of a three-dimensional object; 
detecting means for detecting the reflected scanning 
beam; and 

receiverfor a satellite based positioning system, wherein 
the inaccuracy of the positioning system is corrected by 
using an additional error signal for determining the posi- 
tion of the scanning system. 

[0033] Preferably, an error or correction signal can be 
received together with the location information. The sat- 
ellite based positioning system, wherein the inaccuracy 
of the positioning system is corrected by using an addi- 
tional error signal, may comprise a DGPS, 
[0034] The inventive system advantageously may also 
comprise means for generating point clouds of the 
scanned data; storage means for storage of scanning 
samples comprising point clouds; and means for regis- 
tering different point clouds contained in different scan- 
ning samples using position information provided by the 
satellite based positioning system, as, e.g., a DGPS. 
[0035] According to alternative embodiments the in- 
ventive method and system can employ a scanning beam 
that is a laser beam or a radio beam or a microwave 
beam or an infrared beam or an ultrasound beam. 
[0036] The scanning beam emitting means may be 
configured to emit a pulsed scanning beam and the de- 
tecting means may be configured to detect a last pulse 
reflection of the scanning beam. 
[0037] According to other embodiments of the present 
inventive system, the scanning beam emitting means can 
be configured to emit a laser beam as a scanning beam 
and the scanning system can be configured to operate 
as a time-of-flight laser scanning means or a phase-shift 
laser scanning means. 

[0038] Furthermore, the present invention provides a 
computer program product, comprising one or more com- 
puter readable media having computer-executable in- 
structions for performing the step of registering of the 
scanning samples of the three-dimensional objects. 
[0039] Additional features and advantages of the 
present invention will be described with reference to the 
drawings. In the description, reference is made to the 
accompanying figures that are meant to illustrate pre- 
ferred embodiments of the invention. It is understood that 
such embodiments do not represent the full scope of the 
invention that is defined by the claims given below, 
[0040] Figure 1 shows four two-dimensional cuts of 
samples of scan data before and after registration, 
[0041] Figure 2 illustrates a three-dimensional scan- 
ning means equipped with a DGPS receiver according 
to the present invention. 

[0042] Figure 3 illustrates the functionality of the sys- 
tem for scanning three-dimensional objects according to 
the present invention. 

[0043] Figure 1 shows on the I eft-hand side two-dimen- 
sional cuts of four individual samples of scan data ob- 
tained from different terrestrial scanning positions s1 , s2, 



s3 and s4. The density and distribution of data points 
depend on p re-determined parameters as, e.g., the sam- 
pling rate, the scan angle and the scan frequency. The 
scanned partial contours of the scanned object, which in 
5 this example is a building with a shape comprising two 
overlapping rectangles, are mismatched. Some coarse 
first registration may be performed on-position by meas- 
uring the respective scanning directions by means of a 
compass. 

10 [0044] After proper registration the complete contour 
of the building can easily be identified {right-hand side of 
Figure 1). The proper registration depends on precise 
information on the positions at which the respective scan- 
ning has been carried out. According to the present in- 
vention the geographical coordinates of the scanning 
means, which according to one advantageous embodi- 
ment is a laser scanner, can precisely be determined by 
a differential GPS (DGPS) device. The position of the 
scanning means represents a reference point of the re- 

20 spective recorded point cloud. 

[0045] One should note that besides the range values 
also reflectance values are desirably measured by the 
same receiver at the same time so that both kinds of 
values directly correspond to one single point in data 

25 space. 

[0046] The obtained point clouds have typically to be 
reduced to obtain a capable model of scanned three- 
dimensional objects. A variety of commercial software 
applications, e.g., based on reflectance values, are avail- 
30 able for this purpose. The reduced data may be further 
provided for (Computer Aided Design) CAD applications. 
[0047] Figure 2 illustrates a three-dimensional scan- 
ning means equipped with a DGPS receiver according 
to an embodiment of the present invention. The scanning 
35 means may advantageously be placed on a tripod, as 
indicated in Figure 2, and comprises, e.g., a pulsed laser, 
a receiver, as a photodiode receiver, and some means 
for time measuring to determine the time interval between 
the transmitted and the received signal (time of flight) as 
40 well as a computational meansfor signal processing. The 
time measurement is converted to a distance by simply 
calculating {speed of light x time of flight) / 2. 
[0048] Preferably, the scanning device is built into a 
theodolite that provides accurate horizontal and vertical 
45 angles offsets to the point concurrently illuminated by the 
laser. Range and angle data may be recorded automat- 
ically or immediately transformed to Cartesian coordi- 
nates relative to the instrument axis. 
[0049] Precedent to the scanning process the scanner 
50 may preferably be horizontally adjusted employing sen- 
sor means known from the art. If the horizontal scanning 
position is kept fixed during the different scanning oper- 
ations at different places, it is sufficient to calculate, man- 
ually or in a computer-aided way, the proper registration 
55 by determining the respective rotation angles for the dif- 
ferent samples of scan data obtained at the respective 
positions that are known with a high precision due to the 
employment of the DGPS. 
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10050] In Germany, for example. It is the German Na- 
tional Survey Satellite Positioning Service (SAPOS) that 
provides a DGPS. SAPOS provides by means of perma- 
nently operating reference stations of Global Navigation 
Satellite Systems correction data for real-time GPS data, 5 
that are limited in accuracy in the public course acquisi- 
tion code, as well as original observation data for GPS 
post-processing in internationally standardized data for- 
mats. The SAPOS HEPS, e.g., represents a service that 
transmits correction data via VHF transmitters for real- *o 
time position fixing with an accuracy of some cm. The 
service locally is even available via the Global System 
for Mobile Communication. 

[0051] Figure3 illustrates thefunctionality of the inven- 
tive system for scanning topographical objects. Some is 
desired three-dimensional target 30 is illuminated by a 
semiconductor laser 31. By means of a rotating mirror 
the laser is scanning the target row by row with an angular 
resolution of, e.g., 0 r 02°. 

[0052] The reflected beam is detected by a photodiode 2 <> 2. 
receiver 32. Besides direction and range information the 
intensity of the reflected signal is also sensored. The in- 
tensity value may be saved as an 8 bit information entity 
and accordingly the points constituting the point ciouds 
processed by a CPU 34 can be displayed in gray scales. 25 
[0053] Sometime measuring means 33 measures the 3. 
time-of-flight and provides the CPU 34 with the according 
data. The CPU 34 calculates the range to the scanned 
object In order to create a three-dimensional model of 
the target 30, it has to be scanned from different scanning w 
positions. The DGPS receiver 35 employed according to 
the present invention provides the CPU 34 with the po- 
sitions of the scanning means during the respective scan- 4. 
ning processes. 

[0054] The CPU 34 calculates the point clouds 36 re- 35 
suiting from multiple individual beam reflections during 
one single scanning process and stores the results as a 
scanning sample. Several scanning samples are ob- 5, 
tained from several scanning processes. The resulting 
set of point clouds has to be registered. Based on the *o 
highly accurate position information, the CPU 34 can ef- 
ficiently assist an operator in the registration 36 of the 
point clouds of the different scanning samples. 
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Claims 



1, Method for scanning a three-dimensional object, 
comprising 

scanning a surface of a three-dimensional object so q, 
from a first scanning position, such that a first scan- 
ning sample, comprising a point cloud comprising 
data points representing corresponding positions on 
the surface of the three-dimensional object, is gen- 7, 
erated; 55 
determining the coordinates of the first scanning po- 
sition by means of a satellite based positioning sys- 
tem, wherein the inaccuracy of the positioning sys- 



tem is corrected by using an additional error signal; 
scanning a surface of a three-dimensional object 
from at least one further scanning position, such that 
at least one further scanning sample, comprising a 
point cloud comprising data points, representing cor- 
responding positions on the surface of the three-di- 
mensional object, is generated; 
determining the coordinates of the at least one fur- 
ther scanning position by means of a satellite based 
positioning system, wherein the inaccuracy of the 
positioning system is corrected by using an addition- 
al error signal; 

registering the first scanning sample and the at least 
one further scanning sample based on the first scan- 
ning position and the at least one further scanning 
position, such that the samples are oriented relative- 
ly to each other according to the orientation of the 
respective surfaces of the three-dimensional object. 

Method according to Claim 1 .wherein satellite based 
positioning system, wherein the inaccuracy of the 
positioning system is corrected by using an addition- 
al error signal, comprises a differential Global Posi- 
tioning System (DGPS). 

Method according to one of the preceding claims, 
wherein the first scanning position is chosen to be a 
reference point of the point cloud of the first scanning 
sample and the at least one further scanning position 
is chosen to be a reference point of the point cloud 
of the at least one further scanning sample. 

Method according to one of the preceding claims, 
wherein the registering comprises transfational 
and/or rotational operations applied to the first and 
the at least one further point clouds. 

Method according to Claim 3, wherein the registering 
comprises translational and/or rotational operations 
applied to the first and the at least one further point 
clouds and the translational and/or rotational oper- 
ations applied to the first point cloud is performed 
with respect to the reference point of the point cloud 
of the first scanning sample and the translational 
and/or rotational operations applied to the at least 
one further point clouds is performed with respect to 
the reference point of the point cloud of the at least 
one further scanning sample. 

Method according to one of the preceding claims, 
further comprising measuring the scanning direction 
at each scanning position by means of a compass. 

Method according to one of the preceding claims, 
wherein the scanning is performed by a laser beam 
or a radio beam or a microwave beam or an infrared 
beam or an ultrasound beam. 
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8. Method according to one of the Claims 1 - 7 wherein 
the scanning is performed by a last pulse scanning 
means. 

9. Method according to one of the Claims 1 - 6 or Claim 
8, wherein the scanning Is performed by a time-of- 

' flight laser scanner or a phase-shift laser scanner. 

10. Scanning system, comprising 

scanning beam emitting means for emitting a scan- 
ning beam; 

scanning means for moving the scanning beam 
across the surface of a three-dimensional object; 
detecting means for detecting the reflected scanning 
beam; and 

receiver for a satellite based positioning system, 
wherein the inaccuracy of the positioning system is 
corrected by using an additional error signal for de- 
termining the position of the scanning system. 

11. System according to Claim 10, wherein the satellite 
based positioning system, wherein the inaccuracy 
of the positioning system is corrected by using an 
additional error signal, comprises a DGPS. 

12. System according to Claim 10 or 11, further com- 
prising 

means for generating point clouds of the scanned 
data; 

storage means for storage of scanning samples 
comprising point clouds; and 
means for registering different point clouds con- 
tained in different scanning samples using the infor- 
mation on the position of the scanning system pro- 
vided by the satellite based positioning system, 
wherein the inaccuracy of the positioning system is 
corrected by using an additional error signal, 

13. System according to one of the Claims 10-12, 
wherein the scanning beam is a laser beam or a radio 
beam or a microwave beam or an infrared beam or 
an ultrasound beam. 

14. System according to one of the Claims 10-13, 
wherein the scanning beam emitting means is con- 
figured to emit a pulsed scanning beam and the de- 
tecting means is configured to detect a last pulse 
reflection of the scanning beam. 

15. System according to one of the Claims 10 - 12 or 
Claim 14, wherein the scanning beam emitting 
means is configured to emit a laser beam as a scan- 
ning beam and the scanning system is configured to 
operate as a time-of-flight laser scanning means or 
a phase-shift laser scanning means. 

1 6. Computer program product, comprising one or more 
computer readable media having computer-execut- 



able instructions for performing the step of register- 
ing of the methods according to one of the Claims 1 
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